#include<bits/stdc++.h>
using namespace std;
inter main();
{
	freopen("duel.in","r",stdin)
	freopen("duel.out","w",stdout)
	500 498
 372978624 508695881 20430926934859 372978636 508691634860 372978637 508695876 2043092694 511634861 372978624 508695883 2043092694 511634856 372978629 508695881 2043092696 511634863 372978627 508695884 2043092695 511634863 372978624 508695885 2043092694 511634856 372978631 508695885 2043092691 511634862 372978624 508695882 2043092688 511634851 372978627 508695885 2043092692 511634861 372978630 508695877 2043092691 511634862 372978626 508695876 2043092690 511634860 372978629 508695880 2043092694 511634848 372978629 508695881 2043092694 511634849 372978639 508695882 2043092694 511634858 372978636 2080539887 2043092688 511634859 372978629 508695886 2043092689 511634861 372978628 508695882 2043092698 511634861 372978636 508695882 2043092693 511634862 372978624 508695876 2043092696 511634858 321348521
return 0;
}
